arXiv:l 504.07860V 1 [cs.IT] 29 Apr 2015 


Skew cyclic codes over ¥q + V¥q + V^¥q * 

Minjia SHI, Ting YAO 

(School of Mathematical Sciences of Anhui University. Anhui, China.) 

Adel Alahmadi, Patrick Sole 

(Department of Mathematics of King Abdulaziz University. Jeddah, Saudi Arabia) 


Abstract: In this article, we study skew cyclic codes over ring J? = + v¥q + v'^Fg, 

where q = p™, p is an odd prime and = v. We describe generator polynomials of skew 
cyclic codes over this ring and investigate the structural properties of skew cyclic codes over 
Rhy a decomposition theorem. We also describe the generator polynomials of the duals of 
skew cyclic codes. Moreover, the idempotent generators of skew cyclic codes over Fq and R 
are considered. 
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1 Introduction 

Codes over finite rings have been studied since the early 1970s, because of their rich 
structure, linear codes are the most frequent in coding theory. While different approaches 
have been applied to produce certain types of codes with good parameters and properties. 
In [8], Hammons et al. showed that some important binary nonlinear codes can be obtained 
from cyclic codes over Z4 through the Gray map. Recently, in [2], D. Boucher et al. intro¬ 
duced the class of 0-cyclic (skew cyclic) codes that generalizes the concept of cyclic codes 
over non-commutative polynomial rings, called a skew polynomial ring, to construct these 
types of codes. 

In[2], D. Boucher et al. gave skew cyclic codes defined by using the skew polynomial ring 
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with an automorphism 9 over the finite field with q elements. The polynomial ring is denoted 
by Fg[x,0], where the addition is the usual polynomial addition and the multiplication is 
defined by the rule xa = 9{a)x, (a € Fg) in [9] which means the finite field elements are not 
commutative with the indeterminate x. In [3], D. Boucher and F. Ulmer showed that the 
dual of a 0-cyclic code is still a 0-cyclic code. I. Siap et al. [10] gave the structure of skew 
cyclic codes of arbitrary length. J. Gao in [6] studied skew cyclic codes over Fp + uFp. In [7], 
F. Gursoy et al. presented the construction of skew cyclic codes over F^ + uFg for different 
automorphisms. Moreover, T. Abualrub et al. [1] and D. Boucher et al. [4] studied skew 
quasi-cyclic codes and skew constacyclic codes, respectively. 

In this paper, we study skew cyclic codes defined by the skew polynomial ring with 
coefficients over ring i? = Fg + uF^ + v^Fg, where q = p™', p is an odd prime and = v. In 
our work, we consider the automorphisms 

9i : Fg + UFg + iP'F q - > Fg + uFg + v^F q 

a + hv + cv^ i-7> + vW" + . 

Denote the skew polynomial ring as R\x,6i\, where the addition is the usual polynomial 
addition and the multiplication is defined by the rule xa = 9i{a)x, {a G R). 

The rest of the paper is organized as follows; Section 2 gives a Gray map from R to 
Fg. In Section 3, we mainly describe the basic properties of linear codes over R and their 
structures. In Section 4, we describe the generator polynomials of skew cyclic codes and 
the duals of skew cyclic codes. We prove that every skew cyclic code over R is principally 
generated and give the idempotent generators of Fg and Fg + uFg + u^Fg. 

2 Preliminary 

Let R = Fq + uFg + u^Fg, where q = p^, p is an odd prime and = v. Clearly, 
R = Fq [u] / — v). R is a commutative ring with identity and characteristic p. For any 

element r of i? , r can be expressed uniquely as r = a + bv + cv^, where a, 6, c G Fg. It is 
easily checked that i? is a Frobenius ring but not local. R is also principal and has three 
maximal ideals (u), (u — 1) and (u + 1). 

From [5], we have the following definition. 

Definition 2.1 The definition of the Gray map on R^ as follows 

(^0) ) • • • ) 1) ^ (®0) ®oTftoTCo, Q>0 ^oTCq i ■ ■ ■ i Q-n—1; Q-n—iT^n—, Un—1 ), 

where r* = + biV + CiV^,i = 0,1 ,... , n — 1. 
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Definition 2.2 Let r = a + bv cv^ be an element of R, then the Lee weight of r is 
defined as 

0JL{r) = ojnia, a + h + c,a - h + c), 
where the symbol ojh{v) denotes the Hamming weight of v over F^. 


3 Linear codes over R 


In this section, we generalize the structure and properties from [5] to codes over R. 
Hence the proofs of many of the theorems will be omitted. 

Lemma 3.1 ([5, Lemma 1]) The Gray map is a distance-preserving map from 
(i?”, Lee distance) to (F^”, Hamming distance) and it is also Fg-linear. 

According to the definition of the Gray map and Lemma 3.1, we have the following 
lemma. 

Lemma 3.2 Let C be a linear code of length n over R with rank k and minimum Lee 
distance d, then <h(C') is a [3n,k,d] linear code over ¥g. 

Proof From Lemma 3.1, we see that ‘I>(C') is a Fg-linear code. From the definition of 
the Gray map. We can easily obtain that ‘h(C') has dimension k and length 3n since <I> is a 
bijective map from R^ to F^”. Moreover, since Gray map <I> is a distance-preserving map, 
so ‘h(C') has the same minimum distance d. 

Let C be a linear code over R. The dual of C consists of all vectors of R^ which are 
orthogonal to every codeword in C. A code C is said to be self-dual (resp. self-orthogonal) 
if C = (resp. C CC^). Now, in light of Ref. [5], we give the following theorem. 

Theorem 3.1 ([5, Theorem 1]) Let C be a linear code over R, then <I>(C')-*- = $((7-*-). 
Moreover, if C is self-dual, so is ^*((7) over ¥g. 

By the Chinese Remainder Theorem, we have 

R = {1-v‘^)R(B{2-^v + 2-^v‘^)R®{-2-^v + 2-^v‘^)R 

= (1 - v^)¥g © {2-^v + 2-^v^)¥g © {-2-^v + 2-^v'^)¥g. 


For the sake of convenience, we denote by respectively the following elements 

of R. 


rji = 1 - v‘^,r ]2 = 2 ^v + 2 ^u^,7?3 = -2 ^v + 2 
Note that r]i,r] 2 , and 773 are mutually orthogonal idempotents over R and 7/1 + 7/2 + 7/3 = 1. 


3 



Let C be a linear code of length n over R. Define 


Ci = {x G ¥^\3y, z G F”, rjix + r] 2 y + mz G C}, 

C2 = {y G F”| 3 x, z G F”, r]ix + r]2y + mz G C}, 

C^ = {zG F”| 3 x, y G F”, 7?ix + y2y + Vsz G C}. 

Then Ci, 6*2, Ca are all linear codes of length n over Fg. Moreover, the code C of length n 
over R can be uniquely expressed as 

C = rjiCi © 772(^2 © 773(73. 

Let Gi,G2 and G3 be the generator matrices of Ci,G2 and G3, respectively, then 

/ ViGi \ 

G = 772G2 1 
V mGs ) 

is the generator matrix of G. 

According to Definition 2.1, we can easily obtain the following proposition. 
Proposition 3.1 If (7 is a linear code of length n over R with generator matrice G, 
then we have 

/ <h(r7iGi) \ / Gi 0 0 \ 

$(G) = $( 772 ^ 2 ) = 0 G 2 0 . 

V ‘^( 773 ^ 3 ) ) Vo 0 G 3 / 

Moreover, dni^iG)) = min{dH{Gi),dH{G 2 ),dH{G^)}. 

Theorem 3.2 ([5, Theorem 3]) Let G be a linear code of length n over R, then 

G^ = 771 Gf © r]2Gi © mCt- 

Moreover, G is self-dual if and only if Gi, C2 and G 3 are all self-dual over F^. 

4 Skew cyclic codes over R 

In this section, we mainly study skew cyclic codes over R with automorphism 9i and 
give the generator polynomials of skew cyclic codes and their dual codes. Let us denote the 
order of 6i, which is ti = ^ some positive integer. In the commutative case if {n, q) = 1, 
then every cyclic code of length n over ¥q has a unique idempotent generator. Note that in 
the skew polynomial ring Fg[x, 9i], if ( 77 , U) = 1, then the factorization of x"" — 1 in Fg[x, 9i\ 
is unique (see [7]). In this part, we also show that a formula for the number of skew cyclic 
codes of length n over R when ( 77 , ti) = 1. 
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We first give the concept of skew cyclic codes over R. 

Definition 4.1 Let i? be a ring and 9i be an automorphism of R. A linear code C of 
length n over i? is a skew cyclic code with the property that 


c= (co,ci,...,c„_i) G c ^ a{c) = {0i{cn-i),9i{co),... ,0i{cn-2)) G C, 


where cj(c) is a skew cyclic shift of c. 

In polynomial representation, the codewords (cq, ci,..., Cn-i) of a skew cyclic code are 
coefficient tuples of elements Cn-ix'^~^ + ... + cix + cq G R[x,9i]/{x'^ — 1 ) which are left 
multiple of one element G € R[x,9i\/{x^ — l)(the generator polynomial). The multipli¬ 
cation is defined by the basic rule {ax^){bx^) = a9^{b)x^~^^, but this multiplication is not 
commutative. 


Lemma 4.1 ([ 10 ]) A linear code of length n over ¥q is a skew cyclic code if and only 
if it is a left Fq[x, 0]-submodule of ¥q[x,9]/{x'^ — 1). Moreover, if C is a left submodule of 
¥q[x,0]/{x^ — 1 ), then C is generated by a monic polynomial g{x) which is a right divisor 
of — 1 in Fq[x, 9], 

Theorem 4.1 Let C be a linear code over R of length n and C = rjiCi © rj 2 C 2 © rjsCs, 
where Ci,C 2 and C 3 are codes over F^ of length n, then C is a skew cyclic code with 
respect to the automorphism 9i if and only if Ci , C 2 and C 3 are skew cyclic codes over F^ 
with respect to the automorphism 


Proof Let (uq, ai,..., a„_i) € Ci, {bo,bi,... ,bn-i) G C2 and (cq, ©,..., c^-i) G C5. 
Assume that r* = r?!©+ r/26i+ ?73Ci for f = 0 , 1 ,... ,n — 1 , then the vector (ro,ri,... ,r„-i) G 
C. If C is a skew cyclic code then ( 9 i(rn-i), 9 i{ro), ■ ■ ■ ,9i{rn-2)) G C, note that a(r) = 
( 9 i(rn-i), 9 iiro), ■ ■. ,6'j(r„_2)) = ■ ■ ■ ,an-2)+miK!-i^K'^ 

..., c]]_2). Hence, (^^(an-i), ^^(ao),..., 6'i(a„_2)) = a(] ,..., 0^.2) G Ci, (( 9 i( 6 „_i), 

9 iibo ),.. .,9i{bn-2)) G C2, { 9 i{cn-i), 9 iico),.. .,9i(cn-2)) G C3, which implies that Ci, 62,03 
are skew cyclic codes over F^. 

On the other hand, suppose that Ci,C2 and C3 are all skew cyclic codes over Fg and 
(ro,ri,...,rn-i) 

G C, where rj = 771© + 7/26* + r/sQ for i = 0 , l,...,n-l, then (oq, oi,..., a„_i) G 
Cl, {bo, 61,..., bn-i) G C2 and (cq, ci,..., Cn-i) G C3. Note that cr(r) = { 9 i{rn-i), 9 i{ro),..., 
9^{rn-2)) = r,i{at.i,4 ,..., a^) + m{€-i,^o ^ • • •, €-2) + , C2) = 

Tji { 9 {{cin—l'), 9 i{cLo'), • • • , (On—2)) © 92 { 9 i{bn—l'), 9 i{bo), ■ ■ ■ , 9 i{bn— 2 ')') © %(^*(Cn—l); 9 i{co'), ■ ■ ■ , 

9i{cn-2)) G TjiCi © 17202 © TjoCo = O, SO O is a skew cyclic code over R. 

From Theorem 4 . 1 , we can easily prove the following corollary. 

Corollary 4.1 If O be a skew cyclic code over R, then the dual code C'-’- is also skew 
cyclic. 
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Proof By Theorem 3 . 2 , we have C-^ = r/iC'^0r/2C':^0?73C'^. According to [ 3 , Corollary 
18], we know that the dual code of every skew cyclic code over ¥g is also skew cyclic. Hence 
the dual code C'^ is a skew cyclic code from Theorem 4.1. 

Definition 4.2 Let ^ be a linear code of length n over ¥g and c = (cq, ci,..., c^-i) = 
(c^jc^l ... |c^) be a codeword in ^ divided into I equal parts of length m where n = ml. If 
If I = {a{c^)\a{c^) \ ... |(t(c^)) G where f is the usual cyclic shift of C, then the linear code 
C which is permutation equivalent to ^ is called a skew quasi-cyclic code of index 1. 

The next corollary follows from the definition of quasi-cyclic codes. 

Corollary 4.2 If C is a skew cyclic code of length n over R, then ‘h(C') is a skew 3 -quasi 
cyclic code of length 3 n over Fg. 

Proof The result follows from the Definition 4.2 and Definition 2.1. 

We are now ready to consider the generator polynomial of a skew cyclic code with length 
n over R. 

Theorem 4.2 Let C = 0772(^2 Tr/iCs be a skew cyclic code of length n over R and 

assume that gi{x), g2{x) and 53(x) are generator polynomials of Ci, C2 and C3, respectively, 
then C = (??i5'i(x), r725'2(x), 7?3(73(x)) and jC] = deg{gi{x)) _ 

Proof Since Ci = {gi{x)),C2 = {g2{x)),C^ = {gsix)), \Ci\ = q--deg{ 9 .{^))^ i = 1^2,3, 
and C = giCi 0 772^2 0 rjsCs, then 

C = {c(x) = r]iki{x)gi{x) + 772^2(x) 5 f 2 (x) 0 g2.h{x)g2,{x) \ 
ki{x),k2{x),k3{x) G Fg[x,ei]}, 
so, C C (77i5ri(x), 77252(x), 77353(x)). 

Conversely, let us take 77i^i(x)5i(x) 0 772/2(x)52(x) + g3h{x)g3{x) G (5151 (x), 5252(x), 
masix)), where li{x),l2{x),h{x) G i?[x,6»i]/(x” - 1), then 51/1 (x) = giki{x),g2l2{x) = 
mk2{x),g3k{x) = 5iA:3(x) for some /ci(x),/c2(x),/c3(x) G Fg[x,6»i]. Hence (5151 (x), 5252(x), 
77353(a;)) C C. Therefore, C = ( 5 i 5 i(a;), 5252(x), 5353(2:)). Since ICj = ICi 11(^211(731, then we 
have \C\ = 

Theorem 4.3 Let Ci, C2 and C3 be skew cyclic codes over ¥q and 51, 52,53 be the monic 
generator polynomials of Ci,C2 and C3, respectively. Suppose that C = 51(71052(72 053(73, 
then there exists a unique polynomial g{x) G R[x, 9 i] such that (7 = {g{x)) and g{x) is a 
right divisor of x"" — 1, where g{x) = 5151 (x) 0 5252(x) 0 5353(x). 

Proof Let g{x) = 5151 (x) 05252(x) 05353(x), then it is easy to verify that {g{x)) C C. 
On the other hand 5151 (x) = gig{x),g292{x) = 525(x), 5353(x) = 535(x), which implies that 
(7 C {g{x)). Thus (7 = {g{x)). 

Since 5i(x),52(x),53(x) are monic right divisors of x” — 1 in ¥q[x,6i], then there are 
/ii(x),/i2(x),/i3(x) in Fg[x, 5 i]/(x"' — 1) such that x” — 1 = hi{x)gi{x) = h2{x)g2{x) = 
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h3{x)g3{x). Thus 


imhiix) + r]2h2{x) + r]3h3{x)]g{x) = [nihi{x) + g2h2{x) + gsh^ix)] ■ 

IVidiix) + V292 {x) + Vsgsix)] 

= [nihi{x)gi{x) + g2h2{x)g2{x) + g-ih-i{x)g^{x)] 

= - 1)+?72(x''- 1)+r/3(x” - 1)] 

= x”-l. 

Hence g{x) is a right divisor of x” — 1 . 

The following corollary follows easily. 

Corollary 4.3 Every left submodule of i?[x, 0 j]/(x"' — 1 ) is principally generated. 

Let g{x) = Yli=o 9 iX^ h{x) = Y 17 =o polynomials in ¥q[x, 9 i\ such that x” — 

1 = h{x)g{x) and C be the skew cyclic code generated by g{x) in Fg[x, 0 i]/(x"' — 1 ). Then 
the dual code of C is a skew cyclic code generated by the polynomial h{x) = hn-r + 
6i{hn-r-i)x + ... + {ho)x'^~^{[?,] Corollary 18 ). 

Corollary 4.4 Let C'i,C'2,C3 be skew cyclic codes over Fg and 91,92,93 be their gen¬ 
erator polynomials such that x” — 1 = higi,x'^ — 1 = 11292,x'^ — 1 = h2,g3 in Vq[x, 9 i\. If 
C = 0 772^2 (BV3C3, then C“*- = {h{x)) where h{x) = gihi{x) + g2h2{x) + r]3h3{x) and 

|( 7 -L| = qT,i=ideg{giix)) ^ 

Proof By Theorem 3 . 2 , we have C“*- = 7?iCf*“0?72C'^©??3C'^- Since = (/ii(x)), = 

(/i2(x)), and = (/i3(x)), we conclude by Theorem 4.3 that C-*- = {h{x)). 

In the following section, we denote the order of 9 i is ti = ^ some positive integer 
and (n,L) = 1. 

Lemma 4.2 ([ 7 , Lemma 2 ]) Let g{x) € Fg[x, 0 i] be a monic right divisor of x” — 1 . If 
{n,ti) = 1, then g{x) G Fpi[a;]- 

The proof of Theorem 4.4 is similar to that of [ 7 , Theorem 6], so we omit the proof here. 

Theorem 4.4 Let g{x) G Fg[x, 9 i\ be a monic right divisor of x” — 1 and C = {g{x)). If 
(n, (7) = 1 and (n, L) = 1 , then there exists an idempotent polynomial e(x) G Fg[x, 9 i]/{x'^ — 
1 ) such C = (e(x)). 

From Theorem 4.3 and Theorem 4 . 4 , we have the following corollary. 

Corollary 4.5 Let C = giCi 0 g2C2 0 773(^3 be a skew cyclic code of length n over R 
and {n, q) = 1 , {n, U) = 1 , then Ci has the idempotent generator ei{x),i = 1 , 2 , 3 . Moreover, 
e(x) = r7iei(x) 0 77262(x) 0 77363(x) is an idempotent generator of C, i.e C = {e{x)). 

Gao in [6] showed that a skew cyclic code is equivalent to a cyclic code of length n 
over Fp 0 uFp with some condition, and gave the enumeration of distinct skew cyclic codes 
of length n over Fp 0 uFp. From [6], we also give the number of the skew cyclic code of 
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arbitrary length n over R. 

Theorem 4.5 Let (n,L) = 1 and x"' — 1 = \Yi=iPl''{x) where Pi{x) G ¥q\x,9i] is 
irreducible. Then the number of skew cyclic codes of length n over R is ni=i(si +1)^- 
Proof By Lemma 4.2, if {n,ti) = 1, then pi{x) G Fg[x]. Hence the number of skew 
cyclic codes of length n over Fg is n[=i('5i + !)• decomposition theorem, then the 

number of skew cyclic codes of length n over R is ni=i('5* +1)^- 


5 Conclusion 

In this article, we investigate skew cyclic codes over R = Fg + uFg + u^Fg, where q = p™, 
p is a odd prim, and = v. We give the number of skew cyclic codes of length n over Fg 
and Fg + uFg + u^Fg under certain conditions. We also describe the generator polynomials 
of skew cyclic codes over the field Fg and Fg + uFg + u^Fg and investigate the structural 
properties of skew cyclic codes over ii by a decomposition theorem and also show their 
idempotent generators. 
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